New Algorithms for Statistical Analysis of Interval Data
نویسندگان
چکیده
It is known that in general, statistical analysis of interval data is an NP-hard problem: even computing the variance of interval data is, in general, NP-hard. Until now, only one case was known for which a feasible algorithm can compute the variance of interval data: the case when all the measurements are accurate enough – so that even after the measurement, we can distinguish between different measured values x̃i. In this paper, we describe several new cases in which feasible algorithms are possible – e.g., the case when all the measurements are done by using the same (not necessarily very accurate) measurement instrument – or at least a limited number of different measuring instruments.
منابع مشابه
Asymptotic algorithm for computing the sample variance of interval data
The problem of the sample variance computation for epistemic inter-val-valued data is, in general, NP-hard. Therefore, known efficient algorithms for computing variance require strong restrictions on admissible intervals like the no-subset property or heavy limitations on the number of possible intersections between intervals. A new asymptotic algorithm for computing the upper bound of the samp...
متن کاملA Comparative Study of Some Clustering Algorithms on Shape Data
Recently, some statistical studies have been done using the shape data. One of these studies is clustering shape data, which is the main topic of this paper. We are going to study some clustering algorithms on shape data and then introduce the best algorithm based on accuracy, speed, and scalability criteria. In addition, we propose a method for representing the shape data that facilitates and ...
متن کاملTracking Interval for Doubly Censored Data with Application of Plasma Droplet Spread Samples
Doubly censoring scheme, which includes left as well as right censored observations, is frequently observed in practical studies. In this paper we introduce a new interval say tracking interval for comparing the two rival models when the data are doubly censored. We obtain the asymptotic properties of maximum likelihood estimator under doubly censored data and drive a statistic for testing the ...
متن کاملاستفاده از تحلیل پوششی دادههای ناهموار برای ارزیابی تأمینکنندگان، مطالعه موردی: گروه صنعتی ایران ترانسفو
Im this paper, the performance of suppliers is evaluated based on their efficiencies. Evaluation environment is not always precise and we may face imprecise for evaluation indexes values. In this situation, traditional and certain models cannot be employed. For overcoming uncertainty problem, there are different models such as stochastic, statistical, Rough, Fuzzy, etc for solving uncertainty e...
متن کاملNew DEA/Location Models with Interval Data
Recently the concept of facility efficiency, which defined by data envelopment analysis (DEA), introduced as a location modeling objective, that provides facilities location’s effect on their performance in serving demands. By combining the DEA models with the location problem, two types of “efficiencies” are optimized: spatial efficiency which measured by finding the least cost location and al...
متن کاملINTERVAL ANALYSIS-BASED HYPERBOX GRANULAR COMPUTING CLASSIFICATION ALGORITHMS
Representation of a granule, relation and operation between two granules are mainly researched in granular computing. Hyperbox granular computing classification algorithms (HBGrC) are proposed based on interval analysis. Firstly, a granule is represented as the hyperbox which is the Cartesian product of $N$ intervals for classification in the $N$-dimensional space. Secondly, the relation betwee...
متن کامل